D. Rarity and New Dress(예비 처리 dp)

우리는 l[i][j]로 하여금 (i, j)왼쪽으로 뻗은 최대 동색 칸을 표시하고 l[i][j]로 하여금 (i, j)왼쪽으로 뻗은 최대 동색 칸을 표시하도록 한다. 우리는 l[i][j]로 (i, j)왼쪽으로 뻗은 최대 동색 칸을 표시한다. r[i][j]는 (i, j) 오른쪽으로 뻗은 최대 동색 격자 r[i][j] 표시(i, j) 오른쪽으로 뻗은 최대 동색 격자 r[i][j] 표시(i, j) 오...

div 문제풀이